Chromatic Zagreb indices for graphical embodiment of colour clusters
نویسندگان
چکیده
منابع مشابه
Comparing the Zagreb Indices
Let G = (V,E) be a simple graph with n = |V | vertices and m = |E| edges; let d1, d2, . . . , dn denote the degrees of the vertices of G. If ∆ = max i di ≤ 4, G is a chemical graph. The first and second Zagreb indices are defined as M1 = ∑
متن کاملComputing Multiplicative Zagreb Indices with Respect to Chromatic and Clique Numbers
The chromatic number of a graph G, denoted by χ(G), is the minimum number of colors such that G can be colored with these colors in such a way that no two adjacent vertices have the same color. A clique in a graph is a set of mutually adjacent vertices. The maximum size of a clique in a graph G is called the clique number of G. The Turán graph Tn(k) is a complete k-partite graph whose partition...
متن کاملReformulated Zagreb Indices of Dendrimers
The reformulated Zagreb indices of a graph is obtained from the classical Zagreb by replacing vertex degree by edge degree and are defined as sum of squares of the degree of the edges and sum of product of the degrees of the adjacent edges. In this paper we give some explicit results for calculating the first and second reformulated Zagreb indices of dendrimers. Mathematics Subject Classificati...
متن کاملChromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs
In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...
متن کاملMultiplicative Zagreb Indices of Trees
Let G be a graph with vertex set V (G) and edge set E(G) . The first and second multiplicative Zagreb indices of G are Π1 = ∏ x∈V (G) deg(x) 2 and Π2 = ∏ xy∈E(G) deg(x) deg(y) , respectively, where deg(v) is the degree of the vertex v . Let Tn be the set of trees with n vertices. We determine the elements of Tn , extremal w.r.t. Π1 and Π2 . AMS Mathematics Subject Classification (2000): 05C05, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indonesian Journal of Combinatorics
سال: 2019
ISSN: 2541-2205
DOI: 10.19184/ijc.2019.3.1.6